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In_thc_Clalms 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses. 

1 > (Currently Amended) A computerized method for measuring the a degree of 
coherence of the arrangement of nodes in a hierarchy comprising the steps oft 

a) receiving a predetermined hierarchy of nodes arranged in a tree format with one or 
more subtrees, wherein a subtree of onc_o_f thcjnodcsjncludcs,^ nodesjnjhe 
hiCTarehy^thatstem from the_one_node,_tlie_hierarehv_of nodesind tides _ntjcast_a_f? r$t node 
and_a_second_node^_and_the nodesjn_the_hierarchy_are_ associated with one another as_onc_of_a 
sibling node, a child node, and a parent node, 

wheiran T lhc_sccpnd^ 
node_stemsjTom_the first nodejwithout,anv_inteivening_node,thef^betwecn and the 
gecpnd qpdc T?clpnS9 in frc ^tfee pf the first node; 

whcrdn_tlic_first_nodcjs.aj>ai^tnode_of the_secQnd_node_when_t]ie_second 
node is the child node of the first node and belongs inthc subtree of the first node: 
and 

wherein the first node is a sibling node with the second node when the first 
and second nodes stem from a same parent node without anv inierycning^nodc 
therebetween, and the first node and M the sccondnqde belong to the subtree of the 
same parent node; 

b) receiving a plurality of training cases that arc filed under said the nodes in the 
hierarchy; and 
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c) responsive thereto for determining a coherence measure o£eober-enee, for at least 
one oftfac nod esinthe hierarchy that has a local environment, by evaluating the training 
cases filed in thfe_subtrec_of_the_at_leai3t und e r - th e one node with respect to the training cases 
filed in the local environment of the at lcastone node; 

whcrdn_thc_local_cnyironmcnt of the at lcast_onc node inc1udes_any_tmrfent_node_of the 
at_lcnst_onc_npde,_anv nodes that are stblinsLnodcsof the atleast onenodc. and any nodes that 
belong to the subtrees undcrthc sibling nodes of thc_at_lc^3tjonc_ node . 

2. (Currently Amended) The method of claim 1 wherein the step of determining a 
coherence measure o£coherenee includes the steps of 

determining, for the subtree at of the aUgagtone node, the number of die training 
cases filed_in_the_subtree and the average prevalence of each feature in the training cases filed 
in the subtree : 

determining, for the local environment of the atleastone node, the number of the 
training cases filed in the local environment and the average prevalence of each feature in the 
training cases filcd.in thcjpj^jm^n^jmt; 

determining predictive features that distinguish the subtree of the current at least one 
node from the local environment of the at least one node; and 

generating a coherence value for the current at least one node based on the average 
prevalence of at least one of the predictive features. 
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3. (Currently Amended) The method of claim 2 further comprising the steps of 
determining, for each said of the predictive features, the a degree of uniformity of the 

prevalence of the each predictive feature among the children subtrees of the atjeastone node; 

and wherein the step of generating a coherence value for the eurFeat at least one node 
is based on said the degree of uniformity and the average prevalence of die at least one 
predictive feature* 

4. (Original) The method of claim 1 wherein the hierarchy of nodes includes a topic 
hierarchy; wherein the nodes are topics; and wherein the training cases includes one of 
labeled documents and feature vectors assigned to the topics. 

5. (Previously Presented) The method of claim 2 wherein the predictive features 
include at least one of words, multi-word phrases, noun phrases, document length, file 
extension type, and other parameters related to documents, 

6. (Currently Amended) The method of claim 3 5 wherein the step of determining 
the predictive features includes the step of 

computing at least one of information-gain metrics, mutual-information metrics, Chi- 
Squared, Fisher's Exact Test, lift, odds-ratio, word frequency among documents, and word 
frequency among all words in all of the documents. 

7* (Current Amended) The method of claim 3 wherein the step of selecting features 
that are uniformly common includes 
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the step of computing one of the metrics cosine-similarity, projection, and ChiSquared 
between the average feature prevalence vector and the vector oF training case counts across 
4ha subtopics of the curr e nt at.leastone nod e«_whcrcin_thc_nodes in the hierarchy arcjopics 
and_anv_child node of one of the nodes is also a subtopic of its parcnt_no.de , 

8, (Currently Amended) The method of claim 3 wherein the step of generating a 
hkrar-ehieal coherence-number lhcj3ohptcnc_e__valu.c includes the step of 

generating a hierarchical coherence number by computing the average prevalence of 
the at least one predictive feature with the greatest degree of uniformity. 

9, (Currently Amended) The method of claim 3 wherein the step of generating a 
ht e mrohioa^ooh e r -e no » numb e r the coherence value includes the step of 

generating a hierarchical coherence number by computing a weighted-average of the 
average prevalence of at least two of the predictive features that arc selected as both 
predictive and uniform* 

1 0, (Currently Amended) The method of claim 9 2 wherein the step of generating a 
htem-^ liical '- coher e nce - n unid^er the coherence value includes the step of 

generating a hierarchical coherence number by computing a weighted-average of the 
average prevalence of the top k most prevalent of the predictive features that arc selected as 
both predictive and uniform, wherein k is a predetermined positive integer. 
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1 1 . (Currently amended) The method of claim 9 10 wherein the weighted-average 
employs as the weighting schedule one of the negative exponential function exp(-T) and the 
inverse rank function (1/1), where T is the ordered rank of the ton k most prevalent of the 
predictive features that arc selected as "both predictive and uniform* 

12. (Currently Amended) The method of claim 3 wherein the step of generating a 
hi e rarchioal - cohe F6B€frmgHbeF thccohercncejvaluc includes the step of 

generating a hierarchical coherence number by computing the an average value of the 
average prevalence of the top k most prevalent of the predictive features that arc selected as 
both predictive and uniform, wherein k is a predetermined positive integer. 

13. (Currently Amended) The method of claim 2 wherein the step of generating a 
hi t nwchicdHX?he t^^e-mim^ the coherence value includes the step of 

generating a hierarchical coherence number by employing a maximum, over all of the 
predictive features, of a projection between the average feature prevalence vector and the 
vector of training case counts across 4j*a subtopics of the cwent at least one nod e, wherein 
the nodes in the hiemrchv_are_tODics_and_any_child_nodc_of one_of the nodes is also a subtonic 
of its parent node , 

14. (Currently Amended) The method of claim 2 wherein the step of generating a 
hi ei wohiecd ' Coher e no » number the coherence_va1ue includes the step of 

generating a hierarchical coherence number by employing a maximum average 
prevalence of the predictive features. 
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15. (Currently Amended) The method of claim 1 further comprising the step of: 
assigning an aggregate-coherence value to a node in the hierarchy, based on un 

aggregation function of said determined moasuto - of coherence value over sate the node and 
of descendants of said the node. 

16. (Original) The method of claim 15 wherein the aggregation function includes 
one of a sum, average, weighted-average, minimum function, and maximum function. 

1 7. (Currently Amended) The method of claim [[1]] 2 further comprising the step oft 
using the coherence values of one or more nodes in the hi erarchy to modify the 

structure of the hierarchy to improve the coherence of the hierarchy. 

IS. (Currently Amended) The method of claim [[1]] 2 further comprising the step of: 
using the coherence values of one or more nodes to guide the selection of training 
cases far an automated classifier. 

1 9. (Currently Amended) The method of claim [[1]] 2 further comprising the step of: 
using the coherence values of one or more nodes to select a suitable classification 

technology to be employed to automatically classify items in the hierarchy, 

20. (Currently Amended) A computerized apparatus for measuring tha a degree of 
coherence of at least one considered node in a hierarchy of nodes that has associated 
therewith a subtree and a local environment in a the hierarchy comprising: 
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a) a training case counter for determining the number of training cases under the 
subtree and the number of training cases for the local environmcn tthesubtree includes any 
nodcs_in_the hierarchy that stem .from the at least one considered nodc._and_thc_local 
environment includes jmy_pnrcnt_nodc from >vbich T thc_at least one.nodajs.stemmed directly 
andjs_thtJff_a_childnQdc_o£ directly from 
the parent node of the at least one node, and any nodes that stem_from_thc_sibltng nodes of the 
at_lcast_onc_node; 

b) a nredic±i_yc_feature_dcteminatip set of predictive features 
that distinguish trainina cases of the subtrcc_fn>m_docum_cnts_oX& environment: 

c) an average prevalence determination unit for determining for at least one feature 
the average prevalence under the subtree and the average prevalence for the local 
environment; and 

Gfo^ra&sgve-ffotuF^ 
that - diitingufolvti^n^ 

d) a coherence assignment unit for generating a coherence metric number for each the 
at leastone considered node based on at least one predictive feature, 

21. (Currently Amended) The apparatus of claim 20 further comprising: 
a subtopic uniformity determination unit for determining the uniformity of the 
distribution of said the predictive features among the children subtopics of the at least one 
considered nod e, wherrin thejiodesinthe hicr^ one of 

thenodes is also a subtopicof its parent node: 
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wherein the coherence assignment unit generates a coherence metric number based on 
at least one predictive feature that is determined to be uniformly distributed among said tjje 
children subtopics. 

22. (Currently Amended) A computerized system for measuring the a degree of 
coherence of nodes in a topic hierarchy comprising: 

a) a coherence analyzer unit for receiving the topic hierarchy and a set of labeled 
training cases filed under each of the nodes in the tonic hierarchy and responsive thereto for 
determining, for at least one current node under consideration lTom_the_nodes_in_the_toDic 
hierarchy, a rn e asur e- of coherence measure jnjhejonichiemrc^ 
node under consideration by evaluating the training cases and at least one 
feature under tfaa a local environment of the at_lcast_onc current node and by evaluating the 
training cases and at least one feature under #*> a subtree of the at least one current node 
under consideration; 

wherein the subtree of the at least one current node under consideration includes any 
of the nodes in thetonic hierarchy that stem from the at least one current node under 
consideration; and 

wherein the local environment of the . atleast . one current , node under consideration 
includes any of the nodc$_in,the_topic,hicrarchy,that stem, from a parent node from which the 
at least one current node under consideration is stemmed directly . 
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23. (Currently Amended) The system of claim 22 further comprising: : 

b) a user interface presentation unit coupled to the coherence analyser unit for 
displaying a » m e o5ur e» of the coherence measure for one or more current nodes under 
consideration, 

24. (Currently Amended) The system of claim 22 further comprising: 

h) a feature extractor coupled to the coherence analyzer for receiving a set of labeled 
documents and at least one feature guideline and responsive thereto for generating the set of 
labeled feature vectors. 

25* (Currently Amended) The system of claim 22 wherein the coherence analyzer 
unit further comprises: 

u_l) a trailing case counter for determining the number of training cases under mob 
note a subtree of each of the nodes; 

a_2) an average prevalence determination unit for determining the average prevalence 
for at least one feature under each of the node subtrees; and 

aji) a predictive feature determination unit for determining predictive features under 
each of the node subtrees; and 

a_4) a coherence assignment unit for generating coherence metric number based on at 
least one of the predictive features. 

26. (Currently Amended) The system of claim 25 wherein the coherence analyzer 
unit further comprises: 
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a_5) a subtopic uniformity determination unit for determining the degree of 
uniformity in the distribution of one or in ore said pfthc predictive features among the 
children of the at leaston current node; 

wherein the coherence assignment unit generates a coherence metric number based on 
at least one uniform of the predictive featur es Jhat_is_dcemed uniform.baKed_on_the 
_d_c_t_crmincd decree of uniformity of thcatleast one uniformity . 

27. (Currently Amended) A computerized method for measuring the ^degree of 
coherence for one or more euireat nodes in a hierarchy of nodes comprising the steps of: 

a) receiving a flic hierarchy and the training cases filed into said flic hierarchy, 

b) determining a list of predictive features that distinguish documents of a subtree of a 
first_onc_of the nodes in the hierarchy t h e- ouir e nt - nod e ^^b - trcO ' fron>thoSQ from documents 
in the curre nt first node's local environmen t wherein the first node's subtree includes any 
nodes in the hierarchy that stem from the firstnode^and thefirst node's local environment 
includes any parent node from3yhich_thc_fir«;t_riode is stemmed directly, any_sibIinKnodcs 
that are stemmed directly from the first node's parent node, and any nodes that stem from the 
sibling nodes of_the_first_node ; 

c) assigning a coherence value to the current first node -based on the list of predictive 
features and based on one or more of their degree of prcdictivcncss, their fte degree of 
prevalence, and their degree of uniformity, wherein the degree of uniformity reflects how 
evenly distributed said predictive features are among the children subtrees of the children 
nodes in_thc_hierarchy,that,are_directlv stemmed from_thc_first curre nt node based on the 
training cases under each of the eliild - sub &ee subtreesofth e, chil dren.n odes. 
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